1
El dilema de clasificación por hardware
AI032Lesson 7
00:00

En hardware de alto rendimiento, la velocidad es vital. Imagina una GPU realizando buffer de profundidad: debe ordenar millones de valores de profundidad por segundo para determinar qué píxel está más cerca. Para lograr esto, los ingenieros dependen del comparador de números sin signo, un circuito optimizado que procesa bits desde el bit más significativo (MSB) hasta el menos significativo (LSB) sin ninguna sobrecarga cognitiva.

El fracaso del complemento a dos

El complemento a dos estándar falla esta prueba de "hardware simple". Debido a que el bit de signo es 1 para números negativos y 0 para positivos, un valor como -1 (111...) parece mayor a nivel de bits que +1 (001...). Esto genera una discontinuidad, obligando al hardware a utilizar lógica condicional compleja y más lenta para determinar la magnitud.

La solución de monotonía

Para restaurar la eficiencia, usamos codificación exceso (representación con sesgo). Al desplazar el rango de modo que el valor más pequeño se asocie con 000... y el más grande con 111..., garantizamos que el patrón de bits identifique de forma única un valor numérico de manera que su orden lexicográfico coincida exactamente con su orden numérico.

Fig 7.1: Falla del complemento a dosFig 7.2: Ganancia con exceso-3Dec | Bits-1 | 111 0 | 000¡Salto lógico!Dec | Bits-3 | 000-2 | 001-1 | 010 0 | 011Aumento monótono

Esta propiedad permite que comparadores de hardware "simple" procesen datos de punto flotante "inteligentes" instantáneamente.

main.py
TERMINALbash — 80x24
> Ready. Click "Run" to execute.
>